On Diakoptics: Tearing an Arbitrary System*
نویسنده
چکیده
Kron's techniques of tearing and if-partitioning are discussed as they apply to large linear systems of an arbitrary nature and tearing is discarded as inefficient. It is shown that decreasing the size of the sub-units in if-partitioning increases its efficiency; carried to the limit, this reduction results in a Gaussian elimination scheme. Finally, the optimum application of if-partitioning is presented as a linear programming problem.
منابع مشابه
Simulation of simultaneous unbalances in power system transient stability analysis
In this paper a novel method based on network decomposition algorithm is presented to implement simultaneous unbalances in power system transient stability (T/S) studies. The proposed network decomposition algorithm employs bus-tearing and Diakoptics concepts. In combination with Large Change Sensitivity (LCS) analysis, which allows the procedure to evaluate system responses without resolving t...
متن کاملParallel Simulation of Nonlinear Networks Using Diakoptics
This paper is concerned with the evaluation of a new algorithm for simulation of large scale nonlinear network systems as typified by water distribution networks. The algorithm, described in detail in [2], is a development and generalisation of Kron’s ideas on tearing linear systems [1] and it combines Newton-Raphson iterative process with diakoptical calculation of state increments at each ite...
متن کاملA partitioning approach for the parallel simulation of ungrounded shipboard power systems using Kron's diakoptics and loop analysis
ABSTRACT This work seeks to determinate whether the transient simulation on two PCs employing diakoptics to partition short cables is better, flop-wise, than using one PC─even for a small network. A methodology for the parallel simulation of a shipboard power system coupled by short lines is presented. Loop analysis, suggested by the nature of ungrounded power systems, is applied to formulate a...
متن کاملRobust Distributed Source Coding with Arbitrary Number of Encoders and Practical Code Design Technique
The robustness property can be added to DSC system at the expense of reducing performance, i.e., increasing the sum-rate. The aim of designing robust DSC schemes is to trade off between system robustness and compression efficiency. In this paper, after deriving an inner bound on the rate–distortion region for the quadratic Gaussian MDC based RDSC system with two encoders, the structure of...
متن کاملSparsity - Directed Decomposition for Gaussian Elimination on Matrices
This is a concise critical survey of the theory and practice relating to the ordered Gaussian elimination on sparse systems. A new method of renumbering by clusters is developed, and its properties described. By establishing a correspondence between matrix pattems and directed graphs, a sequential binary partition is used to decompose the nodes of a graph into clusters. By appropriate ordering ...
متن کامل